A Parallel Algorithm for Solving Linear Parabolic Evolution Equations

We present an algorithm for the solution of a simultaneous space-time discretization linear parabolic evolution equations with symmetric differential operator in space. Building on earlier work, we recast this into Schur-complement equation whose is quasi-optimal approximation to weak at hand. Choosing tensor-product discretization, arrive remarkably simple system. Using wavelets time and standard finite elements space, solve resulting system complexity single processor, polylogarithmic when parallelized both space time. complement these theoretical findings large-scale parallel computations showing effectiveness method.